Richard Jozsa (* um 1954) ist ein australischer Mathematiker, der sich mit Angewandter Mathematik und Quanteninformationstheorie befasst. Er ist Leigh Trapnell Professor of Quantum Physics an der englischen Universität Cambridge.
Jozsa machte 1976 seinen Master-Abschluss (Applications of Sheaf Cohomology in Twistor Theory)[1] an der Universität Oxford und wurde dort 1981 bei Roger Penrose promoviert (Models in Categories and Twistor Theory). Beide Arbeiten handeln von Anwendungen algebraischer Geometrie in der Twistor-Theorie. Er war Post-Doktorand in Oxford, an der McGill University, der Universität Sydney, der University of New South Wales, der University of Adelaide, der Flinders University und der RMIT University in Melbourne. 1992/93 forschte er an der Universität Montreal in der Abteilung Informatik (DIRO) und 1994 wurde er Senior Lecturer und 1997 Professor in Mathematik an der University of Plymouth. 1999 wurde er Professor für Informatik an der University of Bristol und seit 2010 ist er Professor für Quantenphysik am Institut für Theoretische Physik und Angewandte Mathematik (DAMTP) in Cambridge.
Der Deutsch-Jozsa-Algorithmus der Quanteninformatik ist nach ihm und David Deutsch benannt.[2] Er ist auch Ko-Autor des grundlegenden Artikels zur Quantenteleportation.[3] Er hat sich intensiv mit der Frage beschäftigt, welcher Mechanismus dem quantum speed-up zugrunde liegt, der es Quantencomputern (vermutlich) erlaubt, mache Probleme exponentiell schneller zu lösen als das mit konventionellen Rechnern möglich ist. Insbesondere analysierte er die Rolle von Verschränkung im Quantencomputer und zeigte, dass ein speed-up ein Anwachsen der Verschränkung (mit der Zahl der Input-Qubits) voraussetzt.[4] Im selben Zusammenhang stehen Analysen von eingeschränkten Quantencomputer-Modellen, wie den erweiterten Clifford circuits[5] und den Matchgate circuits (die beide effizient simuliert werden können, also keine speed-up liefern) sowie das Modell der commuting quantum computation, wo er starke komplexitätstheoretische Hinweise fand, dass es sich nicht effizient simulieren lässt.[6]
2004 erhielt er den Naylor-Preis. 2016 wurde er zum Mitglied der Academia Europaea gewählt,[7] 2019 zum Mitglied der Royal Society.[8]